P. taeniatus trưởng thành dài khoảng 7 cm; con đực có kích thước lớn hơn con mái. Số ngạnh ở vây lưng: 17 - 18; Số vây tia mềm ở vây lưng: 7 - 9; Số ngạnh ở vây hậu môn: 3; Số vây tia mềm ở vây hậu môn: 10 - 11; Số đốt sống: 29 - 32. P. taeniatus là loài dị hình giới tính. Cá đực có vây lưng và vây hậu môn phát triển hơn; trong khi đó, cá mái có những đốm tròn màu đen ở cuối vây lưng và nửa trên của vây đuôi. Điểm đặc biệt của loài này ở cả hai giới là phần môi trên của chúng có màu vàng tươi[2][3][4][5].

Vào mùa sinh sản, cá mái sẽ xuất hiện một đốm màu hồng tím đặc trưng ở vây bụng[4]. Cá mái thường đẻ trứng trong hang hốc, dưới vỏ cây hoặc lá mục. Thức ăn chủ yếu của loài này là rong rêu, sinh vật phù du và các động vật không xương sống nhỏ[2][3].

P. taeniatus thường được đánh bắt để phục vụ cho ngành thương mại cá cảnh.